Kirk Pruhs : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (95)
Les plus populaires
Liste
- Liste
- Tableau

1

The Online Transportation Problem

Kalyanasundaram, Bala, Pruhs, Kirk R.

Journal:

SIAM Journal on Discrete Mathematics

Année:

2000

Langue:

english

Fichier:

PDF, 172 KB

english, 2000

2

Noam Nisan, Tim Roughgarden, Éva Tardos, Vijay V. Vazirani,Editors, ,Algorithmic Game Theory (2007) Cambridge University Press ISBN-13: 9780521872829, 776 pp., $45.

Journal:

Operations Research Letters

Année:

2008

Langue:

english

Fichier:

PDF, 287 KB

english, 2008

3

Improving the Hybrid Data Dissemination Model of Web Documents

Jonathan Beaver, Kirk Pruhs, Panos K. Chrysanthis, Vincenzo Liberatore

Journal:

Année:

2008

Langue:

english

Fichier:

PDF, 536 KB

english, 2008

4

Speed scaling for stretch plus energy

Daniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs

Journal:

Operations Research Letters

Année:

2012

Langue:

english

Fichier:

PDF, 222 KB

english, 2012

5

Speed Scaling for Weighted Flow Time

Bansal, Nikhil, Pruhs, Kirk, Stein, Cliff

Journal:

SIAM Journal on Computing

Année:

2010

Langue:

english

Fichier:

PDF, 223 KB

english, 2010

6

[IEEE Distributed Processing Symposium (IPDPS) - Miami, FL, USA (2008.04.14-2008.04.18)] 2008 IEEE International Symposium on Parallel and Distributed Processing - Scalable data dissemination using hybrid methods

Wenhui Zhang,, Liberatore, Vincenzo, Beaver, Jonathan, Chrysanthis, Panos K., Pruhs, Kirk

Année:

2008

Langue:

english

Fichier:

PDF, 506 KB

english, 2008

7

How to design dynamic programming algorithms sans recursion

Journal:

ACM SIGACT News

Année:

1998

Langue:

english

Fichier:

PDF, 289 KB

english, 1998

8

A maiden analysis of longest wait first

Edmonds, Jeff, Pruhs, Kirk

Journal:

ACM Transactions on Algorithms

Année:

2005

Langue:

english

Fichier:

PDF, 353 KB

english, 2005

9

Speed Scaling with an Arbitrary Power Function

Bansal, Nikhil, Chan, Ho-Leung, Pruhs, Kirk

Journal:

ACM Transactions on Algorithms

Année:

2013

Langue:

english

Fichier:

PDF, 195 KB

english, 2013

10

Hallucination Helps: Energy Efficient Virtual Circuit Routing

Antoniadis, Antonios, Im, Sungjin, Krishnaswamy, Ravishankar, Moseley, Benjamin, Nagarajan, Viswanath, Pruhs, Kirk, Stein, Clifford

Journal:

SIAM Journal on Computing

Année:

2020

Fichier:

PDF, 558 KB

2020

11

Dynamic spectrum allocation: the impotency of duration notification

Bala Kalyanasundaram, Kirk R. Pruhs

Journal:

Journal of Scheduling

Année:

2000

Langue:

english

Fichier:

PDF, 93 KB

english, 2000

12

SCHARM '99—Philips workshop on scheduling and resource management

Emile Aarts, Kirk Pruhs

Journal:

Journal of Scheduling

Année:

2001

Langue:

english

Fichier:

PDF, 28 KB

english, 2001

13

Scheduling broadcasts in wireless networks

Bala Kalyanasundaram, Kirk R. Pruhs, Mahendran Velauthapillai

Journal:

Journal of Scheduling

Année:

2001

Langue:

english

Fichier:

PDF, 160 KB

english, 2001

14

On-Line Load Balancing of Temporary Tasks

Yossi Azar, Bala Kalyanasundaram, Serge Plotkin, Kirk R Pruhs, Orli Waarts

Journal:

Journal of Algorithms

Année:

1997

Langue:

english

Fichier:

PDF, 181 KB

english, 1997

15

Eliminating Migration in Multi-processor Scheduling

Bala Kalyanasundaram, Kirk R Pruhs

Journal:

Journal of Algorithms

Année:

2001

Langue:

english

Fichier:

PDF, 186 KB

english, 2001

16

Average-case scalable on-line algorithms for fault replacement

Journal:

Information Processing Letters

Année:

1994

Langue:

english

Fichier:

PDF, 544 KB

english, 1994

17

Using local adaptations to reconfigure a spanning tree of a network

Journal:

Discrete Applied Mathematics

Année:

1995

Langue:

english

Fichier:

PDF, 535 KB

english, 1995

18

Not all insertion methods yield constant approximate tours in the Euclidean plane

Vineet Bafna, Bala Kalyanasundaram, Kirk Pruhs

Journal:

Theoretical Computer Science

Année:

1994

Langue:

english

Fichier:

PDF, 566 KB

english, 1994

19

A competitive analysis of algorithms for searching unknown scenes

Bala Kalyanasundaram, Kirk Pruhs

Journal:

Computational Geometry

Année:

1993

Langue:

english

Fichier:

PDF, 1.16 MB

english, 1993

20

Online weighted flow time and deadline scheduling

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Journal of Discrete Algorithms

Année:

2006

Langue:

english

Fichier:

PDF, 172 KB

english, 2006

21

Approximation schemes for a class of subset selection problems

Kirk Pruhs, Gerhard J. Woeginger

Journal:

Theoretical Computer Science

Année:

2007

Langue:

english

Fichier:

PDF, 216 KB

english, 2007

22

Speed scaling with a solar cell

Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs

Journal:

Theoretical Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 502 KB

english, 2009

23

Foreword

Journal:

Journal of Algorithms

Année:

2003

Fichier:

PDF, 20 KB

2003

24

Maximizing job completions online

Bala Kalyanasundaram, Kirk R. Pruhs

Journal:

Journal of Algorithms

Année:

2003

Langue:

english

Fichier:

PDF, 284 KB

english, 2003

25

An optimal deterministic algorithm for online b-matching

Bala Kalyanasundaram, Kirk R. Pruhs

Journal:

Theoretical Computer Science

Année:

2000

Langue:

english

Fichier:

PDF, 80 KB

english, 2000

26

Speed Scaling of Tasks with Precedence Constraints

Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut

Journal:

Theory of Computing Systems

Année:

2008

Langue:

english

Fichier:

PDF, 303 KB

english, 2008

27

Speed Scaling of Processes with Arbitrary Speedup Curves on a Multiprocessor

Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs

Journal:

Theory of Computing Systems

Année:

2011

Langue:

english

Fichier:

PDF, 534 KB

english, 2011

28

A Comparison of Multicast Pull Models

Kirk R. Pruhs, Patchrawat Uthaisombut

Journal:

Année:

2005

Langue:

english

Fichier:

PDF, 225 KB

english, 2005

29

Competitive Algorithms for Due Date Scheduling

Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 350 KB

english, 2011

30

Average Rate Speed Scaling

Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 450 KB

english, 2011

31

Nonclairvoyant Speed Scaling for Flow and Energy

Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 412 KB

english, 2011

32

The Power of Fair Pricing Mechanisms

Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth

Journal:

Année:

2012

Langue:

english

Fichier:

PDF, 385 KB

english, 2012

33

Network awareness and application adaptability

Ahmad T. Al-Hammouri, Wenhui Zhang, Robert F. Buchheit, Vincenzo Liberatore, Panos K. Chrysanthis, Kirk Pruhs

Journal:

Information Systems and E-Business Management

Année:

2006

Langue:

english

Fichier:

PDF, 711 KB

english, 2006

34

Editorial

Ceyda Oğuz, Kirk Pruhs

Journal:

Journal of Scheduling

Année:

2009

Langue:

english

Fichier:

PDF, 103 KB

english, 2009

35

Open problems in real-time scheduling

Sanjoy Baruah, Kirk Pruhs

Journal:

Journal of Scheduling

Année:

2010

Langue:

english

Fichier:

PDF, 236 KB

english, 2010

36

Constructing competitive tours from local information

Bala Kalyanasundaram, Kirk R. Pruhs

Journal:

Theoretical Computer Science

Année:

1994

Langue:

english

Fichier:

PDF, 963 KB

english, 1994

37

Semi-clairvoyant scheduling

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Theoretical Computer Science

Année:

2004

Langue:

english

Fichier:

PDF, 228 KB

english, 2004

38

Dedication

Journal:

Journal of Scheduling

Année:

2003

Fichier:

PDF, 19 KB

2003

39

Editorial: Special Issue on On-line Scheduling

Kirk R. Pruhs, Bala Kalayansundaram

Journal:

Journal of Scheduling

Année:

2003

Langue:

english

Fichier:

PDF, 25 KB

english, 2003

40

Editorial: Special Issue on On-Line Scheduling

Kirk Pruhs, Bala Kalayansundaram

Journal:

Journal of Scheduling

Année:

2003

Langue:

english

Fichier:

PDF, 26 KB

english, 2003

41

The complexity of controlled selection

Kirk Pruhs, Udi Manber

Journal:

Information and Computation

Année:

1991

Langue:

english

Fichier:

PDF, 1.51 MB

english, 1991

42

Introduction to special issue on theoretical aspects of green computing

Journal:

Sustainable Computing: Informatics and Systems

Année:

2011

Langue:

english

Fichier:

PDF, 62 KB

english, 2011

43

Nonclairvoyantly scheduling power-heterogeneous processors

Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs

Journal:

Sustainable Computing: Informatics and Systems

Année:

2011

Langue:

english

Fichier:

PDF, 260 KB

english, 2011

44

Fault-Tolerant Scheduling

Kalyanasundaram, Bala, Pruhs, Kirk R.

Journal:

SIAM Journal on Computing

Année:

2005

Langue:

english

Fichier:

PDF, 259 KB

english, 2005

45

Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service

Bansal, Nikhil, Pruhs, Kirk R.

Journal:

SIAM Journal on Computing

Année:

2010

Langue:

english

Fichier:

PDF, 334 KB

english, 2010

46

Multicast Pull Scheduling: When Fairness Is Fine

Jeff Edmonds and Kirk Pruhs

Journal:

Année:

2003

Langue:

english

Fichier:

PDF, 114 KB

english, 2003

47

[IEEE 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010) - Long Beach, CA, USA (2010.03.1-2010.03.6)] 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010) - Admission control mechanisms for continuous queries in the cloud

Al Moakar, Lory, Chrysanthis, Panos K., Chung, Christine, Guirguis, Shenoda, Labrinidis, Alexandros, Neophytou, Panayiotis, Pruhs, Kirk

Année:

2010

Langue:

english

Fichier:

PDF, 389 KB

english, 2010

48

Optimal energy trade-off schedules

Barcelo, Neal, Cole, Daniel, Letsios, Dimitrios, Nugent, Michael, Pruhs, Kirk

Journal:

Sustainable Computing: Informatics and Systems

Année:

2013

Langue:

english

Fichier:

PDF, 1018 KB

english, 2013

49

[Lecture Notes in Computer Science] Approximation and Online Algorithms Volume 8447 || On the max min vertex cover Problem

Kaklamanis, Christos, Pruhs, Kirk

Année:

2014

Langue:

english

Fichier:

PDF, 254 KB

english, 2014

50

[IEEE 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - San Jose, CA, USA (2006.07.17-2006.07.21)] 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops - Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks

Aly, Mohamed, Chrysanthis, Panos K., Pruhs, Kirk

Année:

2006

Langue:

english

Fichier:

PDF, 5.34 MB

english, 2006